Multi Objective Algorithms for Automated Generation of Combinatorial Test Cases with the Classification Tree Method

Test case selection and prioritization are well studied and understood regression testing techniques. Equally, test case generation is an active research area. Yet the combination of these techniques remains largely unexplored. This paper proposes to use a multi objective approach to combine a test case generation technique, the Classification Tree Method, with a test case selection and prioritization method. Our work aims to generate optimized test suites, containing test cases ordered according to their importance with respect to test goals. We plan to incorporate the algorithms we develop during this work into the Classification Tree Editor, an industrial strength testing tool provided by Berner & Mattner, and will be empirically evaluating our approach on a set of benchmark systems.